
//2824.统计和小于目标的下标对数目
class Solution {
public:
    int countPairs(vector<int>& nums, int target) {
        sort(nums.begin(),nums.end());
        
        int ret=0,n=nums.size();
        for(int i=n-1;i>0;i--)
        {
            //使用islower_bound来进行临界条件的查找
            int r=lower_bound(nums.begin(),nums.begin()+i,target-nums[i])-nums.begin();
            if(r!=n) ret+=r;
        }
        return ret;
    }
};